CLAIMS 

What is claimed is: 



\ 1. A method of integrated circuit design, sa/d method comprising the steps of: 

a) identifying critical paths in an integrated circuit design; 

b) weighting edges in identified iaid critical paths 

c) assigning net criticality to each weighted edge responsive to edge 
weight; and 

d) re-placing and wiring net£ according to edge criticality. 




2. A method as in claim 1, further comprising before the step (a) of identifying 
critical paths, the step of: / 

al) placing and wiring said integrated circuit design. 



3. A method as in claim 2 wherein the step (a) of identifying critical paths 
further comprises removing/non-critical paths from consideration. 



4. A method as in claim 3 wherein step (b) of identifying critical paths 
comprises forming a slack graph indicating path slack and edges within said critical 
paths, non-critical paths being deleted from said slack graph. 



5. A method as in claim 4 wherein step (c) of weighting edges comprises the 
steps of: / 

i) ^traversing said critical paths from front to back, an input path weight 
being assigned to each edge encountered in said traversal; 

ii) / traversing each critical path from back to front, an output path weight 
being assigned to each encountered edge in said reverse traversal; and 

iii/ summing said assigned input path weight and said assigned output 



7 

path weight for each edge 



A method as in claim 5 wherein assigning net criticality value comprises: 
sorting nets according to edge weight; 
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m # / 

3 grouping sorted nets; and / 

4 assigning a criticality value to each group. / 

1 7. A method as in claim 6 wherein the step (c) of re-placing and wiring nets 

2 comprises: / 

3 i) selecting an edge having a highest crkicality value; 

4 ii) adjusting cell placement and net wiring for said selected edge; and 

5 iii) checking for remaining critical edges and repeating steps i-ii until no 

6 critical edges are found. / 

1 8. A method as in claim 7 further including prior to the step (iii) of checking for 

2 remaining critical edges the step of: 

3 iiiA) checking to determine if exit criteria are met and ending if said exit 

4 criteria are met. 

1 ^ computer-readable medium having stored thereon a plurality of 

2 instmttions, the pLm-ality of instructions including instructions which, when 

3 executed by a processor, cause the processor to: 

4 a) / identify critical paths in an integrated circuit design; 

5 b) / weight edges in identified said critical path; 

6 e) assign net criticality to each weighted edge responsive to edge 

7 weight and 

8 / d) re-place and wire nets according to edge criticality. 

1 / 10. A computer readable medium as in claim 9, identifying critical paths of step 

2 / (a) causing the processor to: 

3 / al) place and wire said integrated circuit design. 

11. A computer readable medium as in claim 10 wherein the step (a) of 

2 identifying critical paths removes non-critical paths from consideration. 
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12. A computer readable medium as in claim 1 1 wherein identiMng critical 
paths comprises forming a slack graph indicating path slack and/edges within said 
critical paths, non-critical paths being deleted from said slack graph. 




13. A computer medium as in claim 12 wherein step (c) of weighting edges 
causes the processor to: '/ 

i) traverse said critical paths from front to back and assign an input path 
weight to each edge encountered in said traversal; 

ii) traverse each critical path from back to front and assign an output 
path weight to each encountered edgem said reverse traversal: and 

iii) sum said assigned input path weight and said assigned output path 
weight for each edge. 

14. A computer readable medium as in claim 13 wherein assigning criticality 
causes the processor to: / 

sort nets according to edge weight; 
group sortecrnets; and 
assign ^cjiticality value to each group. 

15. A computer readable medium as in claim 14 wherein re-placing and wiring 
nets causes' the processor to: 

i/ select an edge having a highest criticality value; 
'ii) adjust cell placement and net wiring for said selected edge; and 
iii) check for remaining critical edges and repeat i-ii until no critical 
ed£es are found. 



16. A computer medium as in claim 15 wherein if exit criteria are met, said 
processor is caused to end prior to selecting and adjusting all critical edges. 
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